


Chapter 7 


PERMUTATIONS AND 


COMBINATIONS 





7.1 Overview 


The study of permutations and combinations is concerned with determining the number 
of different ways of arranging and selecting objects out of a given number of objects, 
without actually listing them. There are some basic counting techniques which will be 
useful in determining the number of different ways of arranging or selecting objects. 
The two basic counting principles are given below: 


Fundamental principle of counting 
7.1.1 Multiplication principle (Fundamental Principle of Counting) 


Suppose an event E can occur in m different ways and associated with each way of 
occurring of E, another event F can occur in n different ways, then the total number of 
occurrence of the two events in the given order ism xn. 


7.1.2 Addition principle 


If an event E can occur in m ways and another event F can occur in n ways, and 
suppose that both can not occur together, then E or F can occur in m + n ways. 


7.1.3 Permutations A permutation is an arrangement of objects in a definite order. 


7.1.4 Permutation of n different objects The number of permutations of n objects 
taken all at a time, denoted by the symbol "P „ is given by 


"P =|n, .. (1) 
where |n = n(n- 1) (n - 2) ... 3.2.1, read as factorial n, or n factorial. 


The number of permutations of n objects taken r at a time, where 0 < r < n, 
denoted by "P , is given by 





We assume that [0 =1 
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7.1.5 When repetition of objects is allowed The number of permutations of n things 
taken all at a time, when repetion of objects is allowed is n”. 


The number of permutations of n objects, taken r at a time, when repetition of 
objects is allowed, is n”. 


7.1.6 Permutations when the objects are not distinct The number of permutations 
of n objects of which p, are of one kind, p, are of second kind, ..., p, are of k® kind and 


! 
the rest if any, are of different kinds is ai 


Pi! P!P! 
7.1.7 Combinations On many occasions we are not interested in arranging but only 
in selecting r objects from given n objects. A combination is a selection of some or all 
of a number of different objects where the order of selection is immaterial. The number 
of selections of r objects from the given n objects is denoted by ”C, , and is given by 


n! 
7C = —,_ 
r rl(n—-r)! 
Remarks 


1. Use permutations if a problem calls for the number of arrangements of objects 
and different orders are to be counted. 


2. Use combinations if a problem calls for the number of ways of selecting objects 
and the order of selection is not to be counted. 
7.1.8 Some important results 
Let n and r be positive integers such that r < n. Then 


(i) "C, = "C, r 
(ii) iC 4 iC r = nt C. 
Gi) n”-C_; =@™-ré IWC, 


7.2 Solved Examples 
Short Answer Type 


Example 1 Ina class, there are 27 boys and 14 girls. The teacher wants to select 1 
boy and 1 girl to represent the class for a function. In how many ways can the teacher 
make this selection? 


Solution Here the teacher is to perform two operations: 
(i) Selecting a boy from among the 27 boys and 
(ii) Selecting a girl from among 14 girls. 
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The first of these can be done in 27 ways and second can be performed in 
14 ways. By the fundamental principle of counting, the required number of ways is 
27 x 14 = 378. 


Example 2 
(i) How many numbers are there between 99 and 1000 having 7 in the units place? 
GD How many numbers are there between 99 and 1000 having atleast one of their 
digits 7? 
Solution 


(i) First note that all these numbers have three digits. 7 is in the unit’s place. The 
middle digit can be any one of the 10 digits from 0 to 9. The digit in hundred’s 
place can be any one of the 9 digits from 1 to 9. Therefore, by the fundamental 
principle of counting, there are 10 x 9 = 90 numbers between 99 and 1000 having 
7 in the unit’s place. 


(ii) Total number of 3 digit numbers having atleast one of their digits as 7 = (Total 
numbers of three digit numbers) — (Total number of 3 digit numbers in which 7 
does not appear at all). 
=(9x 10x 10)-(8x 9x9) 
= 900 — 648 = 252. 

Example 3 In how many ways can this diagram be coloured subject to the following 
two conditions? 


(i) Each of the smaller triangle is to be painted with one of three colours: red, blue or 
green. 
(ii) No two adjacent regions have the same colour. 


Solution These conditions are satisfied exactly when we do as follows: First paint the 
central triangle in any one of the three colours. Next paint the remaining 3 triangles, 
with any one of the remaining two colours. 

By the fundamental principle of counting, this can be done in 3 x 2 x 2 x 2 = 24 ways. 
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Example 4 In how many ways can 5 children be arranged in a line such that (1) two 
particular children of them are always together (11) two particular children of them are 
never together. 


Solution 


(i) We consider the arrangements by taking 2 particular children together as one 
and hence the remaining 4 can be arranged in 4! = 24 ways. Again two particular 
children taken together can be arranged in two ways. Therefore, there are 
24 x 2 = 48 total ways of arrangement. 

Gi) Among the 5! = 120 permutations of 5 children, there are 48 in which two children 
are together. In the remaining 120 — 48 = 72 permutations, two particular children 
are never together. 


Example 5 If all permutations of the letters of the word AGAIN are arranged in the 
order as in a dictionary. What is the 49" word? 


Solution Starting with letter A, and arranging the other four letters, there are 4! = 24 
words. These are the first 24 words. Then starting with G, and arranging A, A, I and N 


in different ways, there are 2 words. Next the 37" word starts with I. 


! 
eae 
2!1!1! 
There are again 12 words starting with I. This accounts up to the 48" word. 
The 49" word is NAAGI. 


Example 6 In how many ways 3 mathematics books, 4 history books, 3 chemistry 
books and 2 biology books can be arranged on a shelf so that all books of the same 
subjects are together. 


Solution First we take books of a particular subject as one unit. Thus there are 
4 units which can be arranged in 4! = 24 ways. Now in each of arrangements, 
mathematics books can be arranged in 3! ways, history books in 4! ways, 
chemistry books in 3! ways and biology books in 2! ways. Thus the total number 
of ways = 4! x 3! x 4! x 3! x 2! = 41472. 


Example 7 A student has to answer 10 questions, choosing atleast 4 from each of 
Parts A and B. If there are 6 questions in Part A and 7 in Part B, in how many ways 
can the student choose 10 questions? 


Solution The possibilities are: 

4 from Part A and 6 from Part B 
or 5 from Part A and 5 from Part B 
or 6 from Part A and 4 from Part B. 


Therefore, the required number of ways is 
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6C, x 7C, + fC, x "C, + $C, x 7C, 
= 105+ 126 + 35 = 266. 


Long Answer Type 


Example 8 Suppose m men and n women are to be seated in a row so that no two 
women sit together. If m > n, show that the number of ways in which they can be 
seated is 


m!(m+1)! 
(m-n+1)! 


Solution Let the men take their seats first. They can be seated in "P , ways as shown 
in the following figure 


{st 2nd m? 
From the above figure, we observe, that there are (m+ 1) places for n women. 
It is given that m > n and no two women can sit together. Therefore, n women can 
take their seats “+ "P| ways and hence the total number of ways so that no two 
women sit together is 


m!(m+1)! 


mp m+1p = 
a O AT 


Example 9 Three married couples are to be seated in a row having six seats in a 
cinema hall. If spouses are to be seated next to each other, in how many ways can they 
be seated? Find also the number of ways of their seating if all the ladies sit together. 


Solution Let us denote married couples by S, S,,S,, where each couple is considered 
to be a single unit as shown in the following figure: 


1st 2nd 31d 

Then the number of ways in which spouces can be seated next to each other is 
3! = 6 ways. 

Again each couple can be seated in 2! ways. Thus the total number of seating 
arrangement so that spouces sit next to each other = 3! x 2! x 2! x 2! = 48. 

Again, if three ladies sit together, then necessarily three men must sit together. 
Thus, ladies and men can be arranged altogether among themselves in 2! ways. 
Therefore, the total number of ways where ladies sit together is 3! x 3! x 2! = 144. 
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Example 10 Inasmall village, there are 87 families, of which 52 families have atmost 
2 children. In a rural development programme 20 families are to be chosen for assistance, 
of which atleast 18 families must have at most 2 children. In how many ways can the 
choice be made? 


Solution Itis given that out of 87 families, 52 families have at most 2 children so other 
35 families are of other type. According to the question, for rural development 
programme, 20 families are to be chosen for assistance, of which at least 18 families 
must have atmost 2 children. Thus, the following are the number of possible choices: 


5C g X *C,(18 families having atmost 2 children and 2 selected from other type 
of families) 


°C o x °C, (19 families having at most 2 children and 1 selected from other type 
of families) 

oun (All selected 20 families having atmost 2 children) 
Hence, the total number of possible choices is 

ACi x aC 44 SA x 2C + AN 

Example 11 A boy has 3 library tickets and 8 books of his interest in the library. Of 
these 8, he does not want to borrow Mathematics Part II, unless Mathematics Part I is 
also borrowed. In how many ways can he choose the three books to be borrowed? 


Solution Let us make the following cases: 


Case (i) Boy borrows Mathematics Part II, then he borrows Mathematics Part I also. 
So the number of possible choices is °C, = 6. 


Case (ii) Boy does not borrow Mathematics Part II, then the number of possible 
choices is 7C, = 35. 


Hence, the total number of possible choices is 35 + 6 = 41. 


Example 12 Find the number of permutations of n different things taken r at a time 
such that two specific things occur together. 


Solution A bundle of 2 specific things can be put in r places in (r — 1) ways (Why?) 


and 2 things in the bundle can be arranged themselves into |2 ways. Now (n — 2) 
things will be arranged in (r — 2) places in" °P_, ways. 


Thus, using the fundamental principle of counting, the required numer of 


permutations will be |2-(r—1)-"°P_,. 
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Objective Type Questions 


Choose the correct answer out of four options given against each of the following 
Examples (M.C.Q.). 
Example 13 There are four bus routes between A and B; and three bus routes 
between B and C. A man can travel round-trip in number of ways by bus from A to C 
via B. If he does not want to use a bus route more than once, in how many ways can 
he make round trip? 


(A) 72 (B) 144 (C) 14 (D) 19 
Solution (A) is the correct answer. In the following figure: 


aoe 
there are 4 bus routes from A to B and 3 routes from B to C. Therefore, there are 
4x 3 = 12 ways to go from A to C. It is round trip so the man will travel back from C 
to A via B. It is restricted that man can not use same bus routes from C to B and B to 


A more than once. Thus, there are 2 x 3 = 6 routes for return journey. Therefore, the 
required number of ways = 12 x 6 = 72. 


Example 14 In how many ways a committee consisting of 3 men and 2 women, can 
be chosen from 7 men and 5 women? 

(A) 45 (B) 350 (C) 4200 (D) 230 
Solution (B) is the correct choice. Out of 7 men, 3 men can be chosen in 7C, 
ways and out of 5 women, 2 women can be chosen in 5C, ways. Hence, the 
committee can be chosen in 7C, x 5C, = 350 ways. 

Example 15 All the letters of the word “EAMCOT?’ are arranged in different possible 
ways. The number of such arrangements in which no two vowels are adjacent to each 
other is 


(A) 360 (B) 144 (C) 72 (D) 54 
Solution (B) is the correct choice. We note that there are 3 consonants and 3 


vowels E, A and O. Since no two vowels have to be together, the possible choice for 
vowels are the places marked as ‘X’. X M X C X T X, these volwels can be arranged 


in “P, ways 3 consonents can be arranged in [3 ways. Hence, the required number of 
ways = 3! x “P, = 144. 
Example 16 Ten different letters of alphabet are given. Words with five letters are 


formed from these given letters. Then the number of words which have atleast one 
letter repeated is 
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(A) 69760 (B) 30240 (C) 99748 (D) 99784 


Solution (A) is correct choice. Number of 5 letters words (with the condition that a 
letter can be repeated) = 10°. Again number of words using 5 different letters is °P.. 
Therefore, required number of letters 


= Total number of words — Total number of words in which no letter is repeated 
= 10 — "P, = 69760. 

Example 17 The number of signals that can be sent by 6 flags of different colours 

taking one or more at a time is 

(A) 63 (B) 1956 (C) 720 (D) 21 

Solution The correct answer is B. 

Number of signals using one flag = $P, = 6 

Number of signals using two flags = ‘P, = 30 

Number of signals using three flags = ‘P, = 120 

Number of signals using four flags = °P, = 360 

Number of signals using five flags = ‘P, = 720 








Number of signals using all six flags = ‘P, = 720 
Therefore, the total number of signals using one or more flags at a time is 
6 + 30+ 120 + 360 + 720 + 720 = 1956 (Using addition principle). 

Example 18 In an examination there are three multiple choice questions and each 
question has 4 choices. Number of ways in which a student can fail to get all answer 
correct is 

(A) 1 (B) 12 (C) 27 (D) 63 
Solution The correct choice is (D). There are three multiple choice question, each 
has four possible answers. Therefore, the total number of possible answers will be 
4 x 4 x 4 = 64. Out of these possible answer only one will be correct and hence the 
number of ways in which a student can fail to get correct answer is 64 — 1 = 63. 
Example 19 The straight lines /,, Z, and } are parallel and lie in the same plane. A 
total numbers of m points are taken on /,; n points on L, k points on /,. The maximum 
number of triangles formed with vertices at these points are 

(A) (m+n+ eC, (B) (m+n+ ®C, _ aC, _ "C, IC, 

(C) "G FOGG (Dy "C370, XC 
Solution (B) is the correct answer. Here the total number of points are (m + n + k) 


which must give “"*”"*"C, number of triangles but m points on /, taking 3 points at a 
time gives "C, combinations which produce no triangle. Similarly, "C, and ‘C, 
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number of triangles can not be formed. Therefore, the required number of triangles is 
(m+n+ NC _ mC = 1C _ iC 
3 3 3 3° 


7.3 EXERCISE 


Short Answer Type 

1. Eight chairs are numbered 1 to 8. Two women and 3 men wish to occupy one 
chair each. First the women choose the chairs from amongst the chairs 1 to 4 
and then men select from the remaining chairs. Find the total number of possible 
arrangements. 

[Hint: 2 women occupy the chair, from 1 to 4 in *P, ways and 3 men occupy the 
remaining chairs in °P, ways.] 

2. Ifthe letters of the word RACHIT are arranged in all possible ways as listed in 
dictionary. Then what is the rank of the word RACHIT ? 

[Hint: In each case number of words beginning with A, C, H, L is 5!] 

3. A candidate is required to answer 7 questions out of 12 questions, which are 
divided into two groups, each containing 6 questions. He is not permitted to 
attempt more than 5 questions from either group. Find the number of different 
ways of doing questions. 

4. Out of 18 points in a plane, no three are in the same line except five points which 
are collinear. Find the number of lines that can be formed joining the point. 
[Hint: Number of straight lines = '°C, —°C, + 1.] 

5. We wish to select 6 persons from 8, but if the person A is chosen, then B must be 
chosen. In how many ways can selections be made? 

6. How many committee of five persons with a chairperson can be selected from 
12 persons. 

[Hint: Chairman can be selected in 12 ways and remaining in ''C,,.] 

7. How many automobile license plates can be made if each plate contains two 
different letters followed by three different digits ? 

8. A bag contains 5 black and 6 red balls. Determine the number of ways in which 
2 black and 3 red balls can be selected from the lot. 

9. Find the number of permutations of n distinct things taken r together, in which 3 
particular things must occur together. 

10. Find the number of different words that can be formed from the letters of the 
word ‘TRIANGLE’ so that no vowels are together. 

11. Find the number of positive integers greater than 6000 and less than 7000 which 
are divisible by 5, provided that no digit is to be repeated. 
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12. 


13. 


14. 


15; 


16. 


17. 


18. 


19. 


20. 
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There are 10 persons named P, P,, P}, ... P,,. Out of 10 persons, 5 persons are 
to be arranged in a line such that in each arrangement P, must occur whereas P, 
and P, do not occur. Find the number of such possible arrangements. 
[Hint: Required number of arrangement = "C, x 5!] 
There are 10 lamps in a hall. Each one of them can be switched on independently. 
Find the number of ways in which the hall can be illuminated. 
[Hint: Required number = 2" — 1]. 
A box contains two white, three black and four red balls. In how many ways 
can three balls be drawn from the box, if atleast one black ball is to be included 
in the draw. 
(Hint: Required number of ways = °C, x °C, + °C, x °C, + °C,,.] 
If"C,_ , = 36, ”C, = 84 and "C, = 126, then find 'C,. 

ges ger 
[Hint: Form equation using | C. and "C, to find the value of r.] 





Find the number of integers greater than 7000 that can be formed with the digits 
3,5, 7, 8 and 9 where no digits are repeated. 

[Hint: Besides 4 digit integers greater than 7000, five digit integers are always 
greater than 7000.] 

If 20 lines are drawn in a plane such that no two of them are parallel and no three 
are concurrent, in how many points will they intersect each other? 

In a certain city, all telephone numbers have six digits, the first two digits always 
being 41 or 42 or 46 or 62 or 64. How many telephone numbers have all six digits 
distinct? 

In an examination, a student has to answer 4 questions out of 5 questions; questions 
1 and 2 are however compulsory. Determine the number of ways in which the 
student can make the choice. 

A convex polygon has 44 diagonals. Find the number of its sides. 

[Hint: Polygon of n sides has ("C, — n) number of diagonals. ] 


Long Answer Type Questions 


21. 


22. 


18 mice were placed in two experimental groups and one control group, with all 
groups equally large. In how many ways can the mice be placed into three 
groups? 

A bag contains six white marbles and five red marbles. Find the number of ways 
in which four marbles can be drawn from the bag if (a) they can be of any colour 
(b) two must be white and two red and (c) they must all be of the same colour. 
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23. 


24. 


25. 
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In how many ways can a football team of 11 players be selected from 16 players? 
How many of them will 

(i) include 2 particular players? 

(ii) exclude 2 particular players? 


A sports team of 11 students is to be constituted, choosing at least 5 from Class 
XI and atleast 5 from Class XII. If there are 20 students in each of these classes, 
in how many ways can the team be constituted? 


A group consists of 4 girls and 7 boys. In how many ways can a team of 5 
members be selected if the team has 


(i) no girls 
Gi) at least one boy and one girl 


(iii) at least three girls. 


Objective Type Questions 


Choose the correct answer out of the given four options against each of the Exercises 


from 26 to 40 (M.C.Q.). 
26. If "C,,="C,, then n is equal to 
(A) 20 (B) 12 (C) 6 (D) 30 
27. The number of possible outcomes when a coin is tossed 6 times is 
(A) 36 (B) 64 (C) 12 (D) 32 
28. The number of different four digit numbers that can be formed with the digits 2, 


29. 


30. 


31. 


3,4,7 and using each digit only once is 

(A) 120 (B) 96 (C) 24 (D) 100 
The sum of the digits in unit place of all the numbers formed with the help of 3, 
4,5 and 6 taken all at a time is 


(A) 432 (B) 108 (C) 36 (D) 18 
Total number of words formed by 2 vowels and 3 consonants taken from 4 
vowels and 5 consonants is equal to 


(A) 60 (B) 120 (C) 7200 (D) 720 
A five digit number divisible by 3 is to be formed using the numbers 0, 1, 2, 3, 4 
and 5 without repetitions. The total number of ways this can be done is 


(A) 216 (B) 600 (C) 240 (D) 3125 


[Hint: 5 digit numbers can be formed using digits 0, 1, 2, 4, 5 or by using digits 1, 
2, 3, 4, 5 since sum of digits in these cases is divisible by 3.] 
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33: 


34. 


35. 


36. 


37; 


38. 


39. 


40. 
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Every body in a room shakes hands with everybody else. The total number of 
hand shakes is 66. The total number of persons in the room is 

(A) Ul (B) 12 (C) 13 (D) 14 

The number of triangles that are formed by choosing the vertices from a set of 
12 points, seven of which lie on the same line is 

(A) 105 (B) 15 (C) 175 (D) 185 
The number of parallelograms that can be formed from a set of four parallel 
lines intersecting another set of three parallel lines is 

(A) 6 (B) 18 (C) 12 (D) 9 

The number of ways in which a team of eleven players can be selected from 22 
players always including 2 of them and excluding 4 of them is 


(A) C (B) a (C) nG (D) PG, 
The number of 5-digit telephone numbers having atleast one of their digits repeated is 
(A) 90,000 (B) 10,000 (C) 30,240 (D) 69,760 


The number of ways in which we can choose a committee from four men and six 
women so that the committee includes at least two men and exactly twice as many 
women as men is 


(A) 94 (B) 126 (C) 128 (D) None 
The total number of 9 digit numbers which have all different digits is 
(A) 10! (B) 9! (C) 9x9! (D) 10x10! 


The number of words which can be formed out of the letters of the word 
ARTICLE, so that vowels occupy the even place is 

(A) 1440 (B) 144 

(C) 7! (D) ‘Cx °C, 

Given 5 different green dyes, four different blue dyes and three different red 


dyes, the number of combinations of dyes which can be chosen taking at least 
one green and one blue dye is 


(A) 3600 (B) 3720 (C) 3800 (D) 3600 
[Hint: Possible numbers of choosing or not choosing 5 green dyes, 4 blue dyes 
and 3 red dyes are 25, 2* and 2°, respectively.] 


Fill in the Blanks in the Exercises 41 to 50. 


41. 
42. 
43. 


If "P= 840, "C, = 35, then r = 

C ae oC. _ 5C _ col = 
The number of permutations of n different objects, taken r at a line, when 
repetitions are allowed, is 
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44. 


45. 


46. 
47. 


48. 


49. 


50. 
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The number of different words that can be formed from the letters of the word 
INTERMEDIATE such that two vowels never come together is 
6! 
[Hint: Number of ways of arranging 6 consonants of which two are alike is p 
i ! 
and number of ways of arranging vowels = R ae oy J 


Three balls are drawn from a bag containing 5 red, 4 white and 3 black balls. 
The number of ways in which this can be done if at least 2 are red is 


The number of six-digit numbers, all digits of which are odd is 


In a football championship, 153 matches were played . Every two teams played 
one match with each other. The number of teams, participating in the championship 
is 


The total number of ways in which six ‘+’ and four ‘~ signs can be arranged in 
a line such that no two signs ‘~ occur together is 


A committee of 6 is to be chosen from 10 men and 7 women so as to contain 
atleast 3 men and 2 women. In how many different ways can this be done if two 
particular women refuse to serve on the same committee. 


[Hint:At least 3 men and 2 women: The number of ways = '°C, x 1C, + VC, x ’C,. 
For 2 particular women to be always there: the number of ways = '°C, + '°C, x °C, . 
The total number of committees when two particular women are never together 
= Total — together.] 


A box contains 2 white balls, 3 black balls and 4 red balls. The number of ways 
three balls be drawn from the box if at least one black ball is to be included in the 
draw is 


State whether the statements in Exercises from 51 to 59 True or False? Also give 
justification. 


51. 


52. 
53. 


54. 


55. 


There are 12 points in a plane of which 5 points are collinear, then the number of 
lines obtained by joining these points in pairs is "°C, — *C,. 
Three letters can be posted in five letterboxes in 3° ways. 


In the permutations of n things, r taken together, the number of permutations in 
which m particular things occur together is"”"P_ x P 


In a steamer there are stalls for 12 animals, and there are horses, cows and 
calves (not less than 12 each) ready to be shipped. They can be loaded in 3’? 
ways. 


If some or all of n objects are taken at a time, the number of combinations 
is 2-1. 
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58. 


59, 
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There will be only 24 selections containing at least one red ball out of a bag 
containing 4 red and 5 black balls. It is being given that the balls of the same 
colour are identical. 


Eighteen guests are to be seated, half on each side of a long table. Four 
particular guests desire to sit on one particular side and three others on other 
side of the table. The number of ways in which the seating arrangements 


11! 
-` (QN)(9! 
can be made is sie 


[Hint: After sending 4 on one side and 3 on the other side, we have to select out 
of 11; 5 on one side and 6 on the other. Now there are 9 on each side of the long 
table and each can be arranged in 9! ways. ] 


A candidate is required to answer 7 questions out of 12 questions which are 
divided into two groups, each containing 6 questions. He is not permitted to 
attempt more than 5 questions from either group. He can choose the seven 
questions in 650 ways. 


To fill 12 vacancies there are 25 candidates of which 5 are from scheduled 
castes. If 3 of the vacancies are reserved for scheduled caste candidates while 
the rest are open to all, the number of ways in which the selection can be made 
is C; x a 


In each if the Exercises from 60 to 64 match each item given under the column C, to 
its correct answer given under the column C,. 


60. 


61. 


There are 3 books on Mathematics, 4 on Physics and 5 on English. How many 
different collections can be made such that each collection consists of : 


Ci C 
(a) One book of each subject; (i) 3968 
(b) At least one book of each subject : (ii) 60 
(c) Atleast one book of English: (iii) 3255 


Five boys and five girls form a line. Find the number of ways of making the 
seating arrangement under the following condition: 


C, C, 
(a) Boys and girls alternate: (i) 5!x6! 
(b) No two girls sit together : Gi) 10!-5!6! 
(c) All the girls sit together (iti) (5!)? + (5!) 
(d) All the girls are never together : (iv) 2!5!5! 
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63. 


64. 


EXEMPLAR PROBLEMS - MATHEMATICS 


There are 10 professors and 20 lecturers out of whom a committee of 2 professors 
and 3 lecturer is to be formed. Find : 


C C 


i 2 
(a) In how many ways committee : 0 VG x PC, 
can be formed 
(b) In how many ways a particular : Gij CPC, 
professor is included 
(c) In how many ways a particular : Gii) °C, x PC, 
lecturer is included 
(d) In how many ways a particular : Gy) C, x PC, 
lecturer is excluded 
Using the digits 1, 2, 3, 4, 5, 6, 7, a number of 4 different digits is formed. Find 


C 1 C 2 
(a) how many numbers are formed? (i) 840 
(b) how many numbers are exactly (ii) 200 
divisible by 2? 
(c) how many numbers are exactly (iii) 360 
divisible by 25? 
(d) how many of these are exactly (iv) 40 
divisble by 4? 


How many words (with or without dictionary meaning) can be made from the 
letters of the word MONDAY, assuming that no letter is repeated, if 


C C 


1 2 
(a) 4 letters are used at a time (i) 720 
(b) All letters are used at a time (ii) 240 
(c) All letters are used but the Gii) 360 


first is a vowel 


E> © <a 
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